-
1 задача выбора
Большой англо-русский и русско-английский словарь > задача выбора
-
2 задача выбора маршрута
Большой англо-русский и русско-английский словарь > задача выбора маршрута
-
3 problem of selection
Большой англо-русский и русско-английский словарь > problem of selection
-
4 knapsack problem
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
Синонимы
EN
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > knapsack problem
-
5 matching-from-sample problem
English-russian biological dictionary > matching-from-sample problem
-
6 trade-off problem
задача выбора компромиссных решений
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > trade-off problem
-
7 eigenvalue assignment problem
задача выбора собственных значений
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > eigenvalue assignment problem
-
8 trade-off problem
problem file — файл задачи; проблемный файл
English-Russian big polytechnic dictionary > trade-off problem
-
9 matching-from-sample problem
problem file — файл задачи; проблемный файл
The English-Russian dictionary general scientific > matching-from-sample problem
-
10 routing problem
задача трассировки, задача выбора маршрута, задача прокладки маршрута
-
11 shortest route problem
задача выбора кратчайшего маршрутаБольшой англо-русский и русско-английский словарь > shortest route problem
-
12 trade-off problem
Англо-русский словарь технических терминов > trade-off problem
-
13 trade-off problem
-
14 eigenvalue assignment problem
English-Russian electronics dictionary > eigenvalue assignment problem
-
15 eigenvalue assignment problem
The New English-Russian Dictionary of Radio-electronics > eigenvalue assignment problem
-
16 shortest route problem
English-Russian dictionary of computer science and programming > shortest route problem
-
17 problem of portfolio selection
Англо-русский словарь по экономике и финансам > problem of portfolio selection
-
18 matching-from-sample problem
Англо-русский словарь по психоаналитике > matching-from-sample problem
-
19 trade-off problem
-
20 shortest path problem
English-Russian scientific dictionary > shortest path problem
См. также в других словарях:
задача выбора компромиссных решений — — [А.С.Гольдберг. Англо русский энергетический словарь. 2006 г.] Тематики энергетика в целом EN trade off problem … Справочник технического переводчика
задача выбора собственных значений — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN eigenvalue assignment problem … Справочник технического переводчика
Задача выбора Уэйсона — Сколько и каких карт надо перевернуть, чтобы проверить истинность следующего утверждения: если на карте изображено чётное число, то рубашка у карты красная? … Википедия
задача об укладке ранца (рюкзака) — Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения. [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN knapsack problem … Справочник технического переводчика
задача укладки ранца — Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения. [http://www.morepc.ru/dict/] Тематики информационные технологии в… … Справочник технического переводчика
Задача о рюкзаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача о рюказаке — Задача о ранце (рюкзаке) одна из задач комбинаторной оптимизации. Название это получила от максимизационной задачи укладки как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов ограничен. Подобные… … Википедия
Задача о ранце в криптографии — (англ. Knapsack problem) это задача, на основе которой американские криптографы Ральф Меркл (англ.) и Мартин Хеллман разработали первый алгоритм шифрования с открытым ключом. Он носит название криптосистема Меркла Хеллмана. Для… … Википедия
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Задача о разборчивой невесте — Задача о разборчивой невесте, или проблема остановки выбора может быть сформулирована следующим образом:[1] Невеста ищет себе жениха (существует единственное вакантное место). Есть известное число n претендентов. Невеста общается с претендентами… … Википедия
Задача о порядке перемножения матриц — Задача о порядке перемножения матриц классическая задача динамического программирования, в которой дана последовательность матриц и требуется минимизировать количество скалярных операций для вычисления их произведения. Матрицы… … Википедия